Positive feedback in coordination games: stochastic evolutionary dynamics and the logit choice rule
نویسندگان
چکیده
We show that under the logit dynamics, positive feedback among agents (also called bandwagon property) induces evolutionary paths along which agents repeat the same actions consecutively so as to minimize the payoff loss incurred by the feedback effects. In particular, for paths escaping the domain of attraction of a given equilibrium—called a convention—positive feedback implies that along the minimum cost escaping paths, agents always switch first from the status quo convention strategy before switching from other strategies. In addition, the relative strengths of positive feedback effects imply that the same transitions occur repeatedly in the cost minimizing escape paths. By combining these two effects, we show that in an escaping transition from one convention to another, the least unlikely escape paths from the status quo convention consist of only the repeated identical mistakes of agents. Using our results on the exit problem, we then characterize the stochastically stable states under the logit choice rule for a class of non-potential games with an arbitrary number of strategies.
منابع مشابه
The Lobbying, Bribery, and Compliance: An Evolutionary Model of Social Factors
Abstract Connecting to rule-makers in order to set favorable rules (lobbying) or paying government executives to bend the current rule (bribing) are the two main strategies for influencing government. This study in an evolutionary game model explain why bribing may become widespread while other states like compliance and cooperative lobbying are Pareto superior. The theoretical model is used ...
متن کاملMinimum-Effort Coordination Games: Stochastic Potential and Logit Equilibrium
This paper revisits the minimum-effort coordination game with a continuum of Paretoranked Nash equilibria. Noise is introduced via a logit probabilistic choice function. The resulting logit equilibrium distribution of decisions is unique and maximizes a stochastic potential function. In the limit as the noise vanishes, the distribution converges to an outcome that is analogous to the risk-domin...
متن کاملOn Calibration and Application of Logit-Based Stochastic Traffic Assignment Models
There is a growing recognition that discrete choice models are capable of providing a more realistic picture of route choice behavior. In particular, influential factors other than travel time that are found to affect the choice of route trigger the application of random utility models in the route choice literature. This paper focuses on path-based, logit-type stochastic route choice models, i...
متن کاملReversibility and Mixing Time for Logit Dynamics with Concurrent Updates
Logit dynamics [Blume, Games and Economic Behavior, 1993] is a randomized best response dynamics where at every time step a player is selected uniformly at random and she chooses a new strategy according to the “logit choice function”, i.e. a probability distribution biased towards strategies promising higher payoffs, where the bias level corresponds to the degree of rationality of the agents. ...
متن کاملLogit Dynamics with Concurrent Updates for Local Interaction Games
Logit dynamics are a family of randomized best response dynamics based on the logit choice function [21] that is used to model players with limited rationality and knowledge. In this paper we study the all-logit dynamics, where at each time step all players concurrently update their strategies according to the logit choice function. In the well studied one-logit dynamics [7] instead at each ste...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1701.04870 شماره
صفحات -
تاریخ انتشار 2017